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Identify a given level of detail (LOD). 




Identify a size for an immediately larger 
LOD and a magnitude for each 
dimension of the immediately larger 
LOD. 



Divide each of the magnitudes by two 
and discard any remainders. 



Divide the size by 2 n and discard any 
remainder, where n is the number of 
non-zero magnitudes remaining after 
dividing each of the magnitudes. 



FIG. 2 
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Generate the size and the magnitudes of 
the dimensions of a high-resolution base 
image. 
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Generate the LODs for the MIP map. 
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Determine the amount of storage for each 
LOD. 



Store each LOD in a memory block sized 
according to the amount of storage 
determined for that LOD. 
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FIG. 3 



Receive binary input integers L, W, H, and S 



J 

Set OffsetO, Offsetl, /, and Carry to zero. 



Right shift each magnitude Wand H by one bit. 
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OffsetO = Offsetl 




r 



Otfsef f = Offsef 1 + S + Cany 




FIG. 4A 
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